/*二维数组查找*/
//牛客网 剑指offer第一题
/*在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。
请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。
*/
	bool Find(int target, vector<vector<int> > array) {
		map<int, bool>mp;
		for (int i = 0;i < array.size();i++)
		{
			for (int j = 0;j < array[i].size();j++)
			{
				mp[array[i][j]] = true;
			}
		}
		return mp.find(target) != mp.end(); 
		//iterator find (const key_type& k);
		//在容器中查找主键等于 k 的元素，返回指向该元素的迭代器，如果找不到，则返回指向末尾的迭代器(end)。
		//时间复杂度为 O(logn)，n 为容器的大小。
		//end:指向当前 map 对象中末尾元素之后（ Past-the-end）的迭代器。
	}